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ABSTRACT 

We give an example of an cj-categorical group without AZ-enumerations. We 
build AZ-enumerations of some w-categorical central products of lo copies of a 
finite 2-step nilpotent group. 
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0. Introduction 

The following notion has been introduced by Alhbrandt and Ziegler in [2] as 
a technical tool for quasifinite axiomatizability. An ordering < of type w of a 
countable structure M is called a nice enumeration of AI if for any sequence ai G M , 
i E Lu, there are i, j € lu and some automorphism a £ Aut{M), such that a{ai) = aj, 
and a (a) < aj for all a < Ui. This notion has been applied in several places of model 
theory. The following question is central in the subject: 

Is there an w-categorical structure without a nice enumeration ? 
In our paper we will study some version of nice enumerations which was intro- 
duced by Hrushovski in ^ . An (jj-ordering < of a countable structure M is called 
an A Z- enumeration of M if for each n and any sequence a^, z S w, of n-tuples of 
M there are i,j £ oj and some order preserving elementary map a : M ~^ M such 
that a{ai) = dj. In 4] structures having AZ-enumerations are called geometrically 
finite. 

It is easy to see that every AZ-enumeration is nice. Albert and Chowdhury have 
asked in ^ whether there is an w-categorical structure which is not geometrically 
finite. In particular they have asked if the random graph has an AZ-enumeration. In 
our paper we study AZ-enumerations in the case of w-categorical groups. We answer 
the question from ^ mentioned above by showing that the 2-step nilpotent group 
with quantifier elimination found in j5] does not have AZ-enumerations. Using a 
similar idea we also prove that the random graph does not have AZ-enumerations. 

In Section 2 we study the same questions for some cj-categorical central products 
of Lu copies of a finite 2-step nilpotent group (see pj). It is easy to see that these 
groups are reducts of smoothly approximable structures. By [5] this implies that 
they have AZ-enumerations. We prove that the standard enumerations of these 
groups are already AZ-enumerations in some stronger sense. Although this theorem 
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resembles some statements of Section 4.1 from [4 , our proof uses different ideas and 
moreover provides some additional information. 

The research is supported by KBN grant 1 P03A 025 28. 

1. Fraisse limits without AZ-ENUMERATIONS 

We start with the construction of a QE-group of nilpotency class 2 given in [5] . 
Since the group is build as the Fraisse limit of a class of finite groups, we give some 
standard preliminaries (see for example [6]). 

Let /C be a non-empty class of finite structures of some finite language L. We 
assume that K. is closed under taking substructures (satisfies HP, the hereditary 
■property), has the joint embedding property (JEP) and the amalgamation property 
(AP). The latter is defined as follows: for every pair of embeddings e : A B and 
f : A ^ C with A, B,C € JC there are embeddings g : B ^ D and h : C ^ D with 
D Cz IC such that g-e — h- f. Fraisse has proved that under these assumptions there 
is a countable locally finite L-structure M (which is unique up to isomorphism) such 
that: 

(a) K. is the age of M, i.e. the class of all finite substructures which 
can be embedded into M and 

(b) M is finitely homogeneous (ultrahomogeneous), i.e. every 
isomorphism between finite substructures of M extends to an au- 
tomorphism of M. 

The structure M is called the Fraisse limit of IC. 

To define a 2-step nilpotent, w-categorical group without AZ-enumerations we 
assume that IC is the class of all finite groups of exponent four in which all invo- 
lutions are central. By [5] IC satisfies the HP, the JEP and the AP. Let Q be the 
Fraisse limit of this class. Then Q is nilpotent of class two. 

We need the notions of free amalgamation and a-indecomposability in IC. Fol- 
lowing [5] we define them through the associated cathegory of quadratic structures. 
A quadratic structure is a structure {U, V; Q) where U and V are vector spaces over 
the field F2 and Q is a nondegenerate quadratic map from U to V , i.e. Q{x) ^ for 
all a; ^ and the function ^{x, y) = Q{x) + Q{y) + Q{x + y) is an alternating bilin- 
ear map. By Q we denote the category of all quadratic structures with morphisms 
(/,5) : (C^i,^i;Qi) (£^2,^2; Q2) given by linear maps f : Ui ^ U2, g ■ Vi ^ V2 
respecting the quadratic map: gQi = Q2f. 

For G e /C define V{G) := il(G), the subgroup of all involutions of G, and 
U{G) := G/V{G). Let Qa : U{G) V{G) be the map induced by squaring in G. 
Then QS{G) = {U{G), V{G); Qg) is a quadratic structure and the associated map 
"i{x,y) is the one induced by the commutation from G/V{G) x G/V{G) to V{G). 
It is shown in Lemma 1 of [5] that this gives a 1-1-correspondence between JC and 
Q up to the equivalence of central extensions 1 — > y{G) G ^ U{G) 1 with 
G e /C. 

We now consider the amalgamation process in IC. To any amalgamation dia- 
gram in IC, Go — > Gi,G2 we associate the diagram QS{Go) — > QS{Gi),QS{G2) 
of the corresponding quadratic structures and (straightforward) morphisms. Let 
QS{Gi) — {Ui, Vi] Qi), i <2. Let U* , V* be the amalgamated direct sums Ui U2, 
Vi V2 in the category of vector spaces. We define the free amalgam of QS{Gi) 
and QS{G2) as a quadratic structure (V, V; Q) with [/ = {/* and 1/ = V* ®{Ui/Uo)® 
{U2/U0) (see [5]). The corresponding quadratic map Q : U V is defined by first 
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choosing splittings of Ui, U2 as Uo U[ and C/o C^2j respectively, identifying U{, 
U2 with Ui/Uo, U2/U0 and defining 

Q{uo + u[ +U2) = Qq{uo) + Qiiu'i) + (32(^2) +71 (wo,"'!) +72('"o, "2) + (w'l ® "2)- 

Note that Q \Ui ^ Qi and the corresponding 7(m'j, mJ,) is u'^ (8)M2. Since u'^ CgjWj = 
only when one of the factors is zero, the nondegeneracy is immediate. It is shown 
in [5] that {V, U;Q) is a pushout of the natural maps QS{Gi), QS{G2) {V, U; Q) 
agreeing on QS{Gq). We call the quadratic structure {y,U;Q) the free amalgam 
of QS{Gi), QS{G2) over QS{Go)- Let G be the group associated with {V,U;Q) 
in /C. By Lemma 3 of |S] there are embeddings Gi, G2 ^ G with respect to which 
G becomes an amalgam of Gi, G2 over Gq in /C. We call G the free amalgam of 
Go — > Gi, G2. 

We call a group iJ G /C a- indecomposable if whenever 77 embeds into the free 
amalgam of two structures over a third, the image of the embedding is contained 
in one of the two factors. It is proved in Section 3 of [S] that there is a sequence of 
a-indecomposable groups {Gd : d £ cj} C /C such that for any pair d ^ d' the group 
Gd is not embeddable into Gd'- 

Theorem 1.1. Let Q he the Fraisse limit of the class JC of all finite 2-step nilpotent 
groups of exponent four such that all involutions are central. Then Q does not have 
A Z- enumerations. 

Proof. Let {Gd : d G Ci^} be an antichain of a-indecomposable groups as above. 
We define the rank rk{Gd) as the minimal size of a generating set of Gd. Since Q is 
w-categorical and all Gd are embeddable into G, we may assume that 2 < rk{Gd) < 
rk{Gd>) for every pair < d < d'. 

Let < be an ordering of Q. Suppose for a contradiction that < defines an AZ- 
enumeration of ^. We will now define a sequence of triples a„ < 6„ < c„, n £ to, and 
a subsequence Gd„, n € uj\ {0}, satisfying the following conditions. Let a„ be the 
<-minimal element of G (thus ao — ... — an — ...). For 71 > the elements bn and c„ 
are chosen so that there is a subset r„ consisting of some xi,X2, ...,xt„ < 6„, such 
that the set T„ U {c„} generates a subgroup isomorphic to Gd„. We also demand 
that for each i < n there is no subset T C {x : x < bn} such that TU{c„} generates 
a subgroup isomorphic to Gdi . 

The triples (an,&n,c„) are defined by induction. Let oq = bo = cq. At step n 
we take 6„ as the first element enumerated after Cn-i such that the initial segment 
Qn = {x '. X < bn} contains a set Tn which together with some c G G \ (Gn) 
generates a subgroup isomorphic to some Gd ^ {G^i , G^^^j }. Let d„ be the 
minimal number d with this condition. To define c„ consider a group Un which 
is isomorphic to the free amalgam of Gd„ and (Gn) over (r„) by an isomorphism 
fixing Gn pointwise. Since G is the Fraisse limit of /C we see that Un can be chosen 
as (Gmc) for an appropriate c € G. Let c„ be the element of G with the minimal 
number with respect the condition that (Gm Cn) is isomorphic with (Gn, c) over Gn 
under an isomorphism taking c„ to c. 

Claim. There are no z < n and a subset T C Gn such that T U {c„} generates a 
subgroup isomorphic to Gd^ . 

Suppose that such T exists. This defines a copy of Gd^ in the free amalgam 
of Gd„ and (Gn) over (T„). By a-indecomposability either (T U {c„}) C Gd^ or 
(T U {c„}) C (Gn)- The first case is impossible because there is no embedding of 
Gdi ™to Gd„. The second condition contradicts the assumption that c„ ^ (Gn)- 
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To finish the proof of the theorem assume that p : M ^ M is an order pre- 
serving elementary map taking {ai,bi,Ci) to (aj,bj,Cj) for some < i < j. Since 
{Ti U {ci}) is isomorphic to G(j. , there is a subset T C Qj such that {T U {cj}) is 
isomorphic to Gd^ (for example let T = p(Ti)). This contradicts the definition of 
triples (a„, 6„, c„), n G □ 

We finish this section by a similar argument applied to graphs. Although it does 
not concern cj-categorical groups, we have decided to include it into the paper. 
Besides the fact that this argument is very similar, it answers a question from [3], 
which was somehow distinguished in that paper. 

Let /Co be the class of all finite graphs. The Fraisse limit (F, R) of ICq is called 
the random graph. 

Proposition 1.2. The random graph does not have AZ-enumerations. 

Proof. Assume for a contradiction that there is an ordering < which defines 
an AZ-numeration of the random graph (F,i?). We define an infinite sequence of 
triples a„ < 6„ < c„, n G w \ {0}, satisfying the following conditions. All a„ always 
denote the (same) <-minimal element of F. For n > 3 the elements 5„ and c„ are 
chosen so that there are Xl,X2^ ...,Xn < &n such that xi,X2, ...,Xn form an n-cycle, 
i.e. {xi,Xj) G i? <-> (|j — i| = 1) V ({i, j} = {l,n}), and {xi,Cn) G R for all i < n. 
On the other hand we demand that for each i with 2 < i < n, any j/i, ^2, J/i < &n 
does not form an i-cycle i?-connected with c„ as above. 

The triples (a„,6„,c„), n G tj, can be defined by induction. At step n we take 
bn as the first element enumerated after c„_i such that there are xi, X2, Xn < &n 
forming an n-cycle: {xi,Xj) G i? if only if \i — j| = 1 or {i,j} = {l,n}. To find 
c„ consider a finite graph G consisting of vertices xi, X2, Xn and some c with 
{xi,c) G R for i < n. Let Bn be the free amalgam of F„ = {x : a; < 6„} and G 
over {xi, ...,Xn}. Thus Bn = F„ U {c} where c is not adjacent to any element of 
Tn \ {xi, Xn}- Since F is homogeneous, the element c can be found in F. Let c„ 
be such an element c G F with the minimal number with respect to <. It is clear 
that for any i < n there is no subset T C F„ which forms an z-cycle i?-connected 
with c„. 

Let p : M M he an order preserving elementary map taking {ai,bi,Ci) to 
(aj,bj,Cj) for some i < j with 3 < z. Since there is an i-cycle xi,X2, ...,Xi < hi 
such that (x/, Ci) G R for all I < i, there is an i-cycle T C Tj such that T U {cj} is 
isomorphic to the structure defined on {xi, ...,Xi,Ci}. This contradicts the definition 
of triples {an,bn,Cn), n G w. □ 

2. Some nilpotent groups with AZ-enumerations 

The following construction has been studied by Apps in [IJ. Suppose that G is 
a group, K \s a subgroup of Z{G), and A is some indexing set of cardinality A. 
We define G{A; K), the (central) product of A copies of G amalgamated over K, as 
follows. We denote by G^ and the direct product of A copies of G and K respec- 
tively, indexed by A. Let {K^)^ = {j e : U.^aMi) = 1}> where nt : K 
is the projection map corresponding to i & A, and let G{A;K) := G^ / (K^)^ . We 
write G{n- K) and G{uj] K) for G{A; K) when \A\ = n and uj respectively. Note 
that if ? G A, then Gi, the i-th component of the direct product G^, embeds into 
G{A]K) over the identification map K / (K^)^ . The following theorem has 

been proved in [1] (Theorem A). 
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Let G be finite, class 2 nilpotent group, and K he a. subgroup of G 
such that G' < K < Z{G). Then G{uj\K) is w-categorical. 

We will improve this theorem by the statement that G{u>;K) is a reduct of a 
smoothly approximable structure. This implies by [4] that G{lo\ K) has an AZ- 
enumeration. 

Notation. Let G and K be as in the theorem. Denote F = G(a;; ivT), r„ = G(n; K). 
Let TT : G"^ ^ F be the quotient map. For i G ui, let Gi be the 7r-image in F of 
the i-th component of G'^ (which is also denoted by Gi). We have Gi ^ G for 
each i G uj, and {Gi : < i < n) is naturally isomorphic to F„ (by the fact that 
(K")° n G" = {K"f). We therefore view F„ as a subgroup of F. 

We now introduce a countable subgroup fl < Aut{T) generated by some family 
of automorphisms studied in [1]. Let cr be a finitary permutation of uj. Then a 
induces an automorphism a of G'^ given by a{go, gi, ...) = (^^(o), 5cr(i)j ■•■)• K is 
easy to see that a (if")" — {K'^)°. Thus a can be considered as an automorphism 
of G(w; K) such that a{Gn) = G„(^n) for each n € uj. 

Another kind of our automorphisms is defined as follows. Let M — m + 2, where 
m is the exponent of G. Let : G — > G*^ be given by ai{g) — {g, |,;, ...,<?), the 
M-tuple whose i-th entry is 1, and whose other entries are g. Define a : G^^ — > G*^ 
by a{go, ...,3m-i) = ai{go) ■ • •aAf(ffM-i)- Let P = ira : G*^ Tm- The following 
lemma has been proved in [1] (Lemma 2.1). 

Lemma 2.1. The map (3 : G*^ ^ Fm is a homomorphism, and it induces an 
endomorphism f3* of T m (i-s-. (K^'^)^ < kerjS). Moreover, (3* is a self-inverse 
automorphism of F m which fixes every element of K 

It is worth noting that (3* {g,l, = {l,g,...,g). We can consider /3* as an 
automorphism of F by defining its action trivially for entries with indexes greater 
than AI —1. To see this it suffices to note that by Lemma [2Tl the kernel of the map 
G'^ F corresponding to this extension is contained in (/ST'^)". 

Lemma 2.2. Let io,jo G lu and I be a finite subset of lu such that {io,jo} H / = 
and the exponent of G divides \I\. Then there is an automorphism ai^ig,jg £ Aut(T) 
such that for any [go, gi, gi, ...) from G'^ with gi — 1 for i G /U {jo}, and gig ^ 1, 
the automorphism ajj^^jg sends {gi : i < lu) to {g[ : i < uj) , where g[ = gi for i <^ I 
and g'l = gig otherwise. 

Proof. The automorphism ajj^j^ can be chosen as a composition of automor- 
phisms of the form a for a G Sfin{uj) and automorphisms as in Lemma |2. II □ 

Let n be the subgroup of Aut(T) generated by all automorphisms as in Lemma 
12.21 and all automorphisms of the form a for a G Sfin{Lo). 

We start our study of F with the observation that F is a reduct of a smoothly 
approximable structure. We remind the reader that a structure M is smoothly 
approximable if it is w-categorical and every finite subset of M is contained in a 
finite substructure N such that all 0-definable relations on M induce 0-definable 
relations on N and any two enumerations a and b of N have the same type in N if 
and only if they have the same type in M . 

Proposition 2.3. Let G be a finite nilpotent group of class 2, and K be a subgroup 
of G such that G' < K < Z{G). Then the constant expansion of G{ijj;K) by all 
elements of K is smoothly approximable. 
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Proof. Consider all subgroups r„ < F = G{uj;K), n E ui, realizable on the 
corresponding indexes 0, n ~ 1. We claim that (F, a)ai=K is approximated by all 
(F„, a)aeK, n G ^- To see this it suffices to notice that every automorphism of F„ 
fixing K pointwise extends to an automorphism of F. Since F is the central product 
of G{{i Lo : i < n}; K) and G{{i G w : i > n— 1}; K) amalgamated over K, we can 
extend an automorphism (j) e Aut{Tn/ K) to F trivially on G{{i d to : i > n — 1}; K). 
□ 

We now build an explicit AZ-enumeration of G{lo\K). In fact this is the cor- 
responding version of the standard ordering of a basic linear geometry defined in 
Section 4.1 of [4]. In our context this construction provides an AZ-enumeration 
with some additional properties. To formulate them consider a subgroup Ti of the 
group of all automorphisms of a structure M . The closure of TL in the space 
of all functions M ^ M consists of some embeddings of M into M . Since every 
element of Ti is an elementary map, these embeddings are elementary too. We say 
that an ordering < of the structure M is an AZ-enumeration with respect to TL if 
for any n and any sequence a^, i S w, of n-tuples from M there are i ^ j and some 
order preserving map from the closure of Ti. which maps Oi to Oj . 

Let us define an AZ-enumeration of G{uj; K). First we enumerate the group G"^. 
Fix an ordering of G: goi---i5m-i, where go = 1. Then we order G^ by the reverse 
lexicographic ordering: (ai,a2, ...) < {bi,b2, ■■■) if there is j G uj such that aj < bj 
and Oi = bi for all i > j. 

We now construct an enumeration {vi : ? < w} of the group F = G"^/(if'^)° 
by induction. Suppose that wq, wi, ...fn-i are already defined. Then let Vn be the 
(if '^)''-coset having a representant which is minimal (with respect to the ordering 
above) in among sequences not representing vq, ...,Wn_i. 

Theorem 2.4. The ordering of the group G{lu; K) defined as above is an AZ- 
enumeration with respect to fJ. 

Although this theorem corresponds to Lemma 4.1.6 from our proof is based 
on some different tricks. When we construct a required order-preserving elementary 
map we explicitly define an approximating sequence from guaranteeing that the 
map belongs to the closure of SI. It is possible that some special analysis of definable 
subsets of G{llI] K) can be applied in this space instead of approximating sequences. 
However we think that our approach is more direct and elegant. 

We start with some preliminaries. The following lemma belongs to G.Higman 
(see Section 4.1 of [4]). 

Lemma 2.5. Let T, be a finite set. Define a partial ordering on the set S* of 
T,-words by: wi < W2 if Wi is a subword of W2, i.e. after deleting some members of 
W2 we are left with wi. Then (E*, <) is a partial well ordering: for every sequence 
{wi : i < uj} from E*, there are i < j < uj such that Wi < Wj. 

We now improve this lemma as follows. Consider again the set E* of all finite 
words over E. We say that a word (a^ : i < n) is ^-embedded into a word {bi : i < m) 
if there is an order preserving injection / : {1, n} {1, ra} such that = 
and 

(Vz < m)(3j < nm < /(j)) A (6. = 
It is easy to see that the following relation is a partial ordering on E*: wi <* W2 if 
wi is ^-embedded into W2. 
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Lemma 2.6. Let be a finite set. Then (E*, <*) is a partial well ordering. 

Proof. Let A = {wi : i ^ u)} Y,* . We assume that all words in A are composed 
from the same letters: tii, ...,<7k- Moreover we may also assume that for all i G w 
and s < t < k, the last appearance of as in Wi is before the last appearance 
of at in Wi. We thus view each word Wi as WiiWi2...Wikak, where for I > 1 the 
subword wa is of the form cr;_icr,.jCrr2---0'rs with cr,.j G {ai, ai-^-i, a^}, t < s. 
It is enough to prove, that there are i < j, and an order preserving embedding 
/ : {1, \wi\} — > {1, \wj\}, which sends wu to Wji for all I < k. For each i € uj 
let Oi be max{\wii\, ...,\wik\). In order to apply Lemma [2.51 we will code up Wi 
in some new alphabet. Let S be the alphabet of all fc-tuples fom G U {x}. We 
associate to Wi the word f^*^ = TiT2...Toi, where every Tt is the sequence of t-th 
letters appearing in the corresponding wa (when \wii \ < t the corresponding place 
in Tt is signed by x). By Higman's lemma, there are i < j < lu and an embedding 
J' ; _> -fO), Then /' induces an ^-embedding / : {!,..., |wi|} {!,..., \wj\} 
of Wi to Wj. To see this put f{x) — y if there are q < k and r < Oi such that 
X = \wii\ + \wi2\ + ... + \wig\ +r, y = \wji\ + \wj2\ + ... + + fir). The rest is 
obvious. □ 

Proof of Theorem \2.4\ Let Ofe G (r^^)", G w, be an infinite set of n-tuples. For 
every k and every element of Ofe we fix some representative of it in and think of 
Ok as a matrix with n semi-infinite rows, and entries from G, such that almost all of 
them are equal to 1. Thus we may treat elements ak as semi- infinite sequences gk,i, 
i G w, over the finite alphabet G" such that almost all elements of the sequence are 
equal to 1. Choosing a subset of {uk : fc G w} if necessary, we may assume that all 
sequences ak are represented by the same set of tuples gk,i. We can also arrange 
that for every pair and a; and any g G G" the exponent m divides the number 
|{* ■ 9k,i = g}\ — \{i ■ gi,i = g}\- Let ho, ...,hr be an enumeration of tuples of G" 
occurring in all Ofc. We may assume that for any s < t < r and k £ lu the last 
appearance of ht in Ofc is after the last appearance of h^. By l(ak) we denote the 
maximal i for which gk.i 7^ 1- 

By Lemma [2^ there are i < j such that *-embeds into aj. Let / : {0, l{ai)} 

{0, /(flj)} realize this embedding. For s < r let is be the greatest I such that 
dj-fii) ~ Then let Is d to he the set of all I such that gi^i = hg and / is not in 
the image of /. We see that for each s < r, the exponent m divides |/s|. 

To define a required embedding /3 : F — > F we describe some rules which deter- 
mine the /3-images of elements of F of the form (1, 1, 1, .... 1, ...) where g is the 
entry with index I (and thus determine (3). When I < l{ai) and gj.f{i) also appears 
in Oj later with a greater index, we define the /3-image of (1, 1,17, 1, 1, ...) by 
the shift of g from the index / to f{l). In the case when I < l{ai) has the property 
that gjj(i) does not appear with a greater index in cij (thus f{l) is one of the is-s) 
we take the element as above to (1, 1, g, 1, l,g, 1, l,g, 1, ...), where the last 
entry of g is of the index f{l) and all other appearances of g occupy the indexes of 
the set Is, where Is is defined by gjj(i) as above. If I > l{ai), then the /?- image of 
the element above is defined by the shift of g from the index I to l{aj) — l{ai) + I. 
This construction guarantees that (3 takes Oi to aj. 

To see that f3 belongs to the closure of the group fl in the space take suffi- 
ciently large I > I' > l{aj) and consider a permutation a of {0, 1} which extends 
/ and takes every t G [l{ai) + l, ...,l'] to t + l{aj) — l{ai). This permutation naturally 
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extends to the automorphism e i7 defined as above. When we apply a together 
with the product a/(,,io,i+i • ai^^i^^i+i • ... • ai^^i^^i+i (see Lemma [2.2^ we obtain an 
automorphism of T which coincides with (3 on elements represented by sequences 
which are trivial for indexes greater than V . This shows that (3 is approximated by 
automorphisms from fi. 

It remains to show that (3 preserves the ordering of T. Assume (/iq, ft-t, ■•■) 
< (/ig, /ij, ...) and ^0 is the maximal index t such that ht < h'^. Let ti be the 
maximal index where P{ho, ht, ...) and /?(/iq, h'^, ...) have distinct entries. By 
the definition of /?, if l{ai) < to, then ti = to + l{aj) — l{ai). Since the fo-entries 
of (ho, ht, ...) and (/iq, /ij, ...) coincide with the ii-entries of their /3-images 
respectively, we see that (3{hi, ht, ...) < (3{h[, h't, ...). 

Consider the case when to < l{ai). By the definition of /3 the number ti cannot 
belong to any Is, s < r. Thus ti G Rng{f). This implies that f{to) = ii. We see 
that the to-entries of {ho, ht, ...) and [h'^, h[, ...) coincide with the fi-entries of 
their /3-images respectively and as above we have l3{ho, ht, ...) < P{h'Q, h't, ...). 
□ 
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